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(57) Zusammenfassung: Die Erfindung betrifft im Wesentjichen ein Verfahren und Anordnungen zur Positionsschatzung einer Mo- 
bilstation in einem zellularen Mobilfunknetz, bei denen unter anderem eine wesentliche Geschwindigkeitsverbesserung durch eine 
Einschrankung des zu verarbeitenden Suchraumes sowie durch eine giinstige Aufbereitung des Suchraumes erreicht wird. Dariiber 
hinaus betrifft die Erfindung im Wesentlichen eine Verbesserung der Positionsgenauigkeit durch einen dynamise hen Programmier- 
schritt zur Einbeziehung mehrerer Funkmessberichte, eine Gewichtung der einzelnen Rasterzellen und eine Positionsschatzung mit 
Hilfe einer Schwerpunktbildung. Ferner wird ein Verfahren angegeben, durch das Konfidenzgebiete bestimmt werden. 
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Beschreibung 

< 

Verfahren und Anordnungen zur Positionsschatzung einer 
Mobilstation in einem zellularen Mobilfunknetz 

5 

Die Erfindung betrif ft Verfahren und Anordnungen zur 
Positionsschatzung einer Mobilstation in einem zellularen 
Mobilfunknetz, bei denen mindestens eine bedienende 
Basisstation und mindestens eine Nachbarbasisstation 

10 vorhanden sind, bei denen ein Suchraum in einzelne 

Positionsrasterzellen unterteilt wird, bei denen ein oder 
mehrere Berichte mit Empfangsstarken von Basisstationen an 
der Position des Mobilteils oder des Mobilteils an der 
Basisstation erfasst und an eine Recheneinheit gemeldet 

15 werden und bei dem in der Recheneinheit die Empfangsstarken 
der Berichte mit fur die einzelnen Positionsrasterzellen 
vorgegebenen Empfangsstarken verglichen werden und daraus die 
wahrscheinlichste Position der Mobilstation ermittelt wird. 

r 

20 . Solche Verfahren und Anordnungen sind aus der internationalen 
Patentanmeldung WO 98/15149 bekarmt. 

Die der Erfindung zugrundeliegende Aufgabe besteht nun darin, 
die Positionsschatzung hinsichtlich der Positionsgenauigkeit 
25 und/oder der Verarbeitungsgeschwindigkeit zu verbessern. 

Diese Aufgabe wird hinsichtlich des Verfahrens durch die 
Merkmale der Patentanspriiche 1 und 15 und hinsichtlich der 
Anordnungen durch die Patentanspriiche 24 und 25 
30 erf indungsgemaE gelost. 

Die weiteren Anspruche betreffen vorteilhafte Ausgestaltungen 
des erf indungsgemafien Verfahrens . 

< 

35 Die Erfindung betrifft im Wesentlichen ein Verfahren und 
Anordnungen zur Positionsschatzung einer Mobilstation in 
einem zellularen Mobilfunknetz, bei denen unter anderem eine 
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wesentliche Verbesserung der Rechengeschwindigkeit durch eine 
Einschrankung des ■ zu verarbeitenden Suchraumes sowie durch 
eine gunstige Aufbereitung des Suchraumes erreicht wird. 
Dariiber hinaus betrifft die Erfindung im Wesentlichen eine 
Verbesserung der Positionsgenauigkeit , wobei dies durch einen 
dynamischen Programmierschritt zur Beriicksichtigung mehrerer 
Berichte und/oder eine Gewichtung der einzelnen Rasterzellen 
sowie eine Positionsschatzung mit Hilfe einer 
Schwerpunktbildung erfolgt. 

Nachfolgend wird die Erfindung anhand von in den Zeichnungen 
darges tell ten Ausftihrungsbeispielen naher erlautert. Dabei 
zeigt 

15 Figur 1 ein Ubersichtsbild mit einer Mobilstation und sich 

iiber lappenden, den Basisstationen zugeordneten 
Suchraumen, 

Figur 2 einen Suchraum einer bedienenden Basisstation zur 
20 Erlauterung der weiteren Definition des Suchraumes, 

Figur 3 eine kreuzformige Anordnung einer bestimmten 
Rasterzelle mit vier unmittelbaren 
Nachbarrasterzellen zur Erlauterung der 
25 Beriicksichtigung von Bewegungen einer Mobilstation 

bei der Positionsschatzung und 

Figur 4 ein Flussdiagramm zur Verdeutlichung der Verarbeitung 
mehrerer Berichte und deren Konsistenzpriifung. 

30 

In Figur 1 ist ein Gesamtsuchraum S einer bedienenden 

Basisstation BS, eine Mobilstation MS sowie zwei 

Nachbarbasisstationen NS1 und NS2 dargestellt. Der 

Gesamtsuchraum S der bedienen Basisstation ist iiblicherweise 

35 in quadratische Rasterzellen, zum Beispiel Rasterzelle p mit 
dem Positionskoordinaten x p und y p unterteilt. Eine 

Recheneinheit RE verwaltet Pradiktionsdateien fur die 
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Rasterzellen eines Rechtecks, das die Antenne der 
Basisstation BS umgibt, wobei hierbei Angaben uber die 
Empf angsstarke der Antenne dieses Rasters gemacht sind. 
Solche Pradiktionsdateien werden z. B. von Planungstools 
5 erzeugt. 

Anhand der Empf angsstarkevorhersagen wird das von einer 
Antenne bediente Gebiet AG auf die Rasterzellen (Pixel) 
eingeschrankt , die eine gewisse Mindest empf angsstarke 
10 erreichen. 

Eine weitere Einschrankung des Suchraumes erfolgt dadurch, 
dass Pixel SI und S2, bei denen eine Nachbarbasisstation mit 
gleicher oder groSerer Priori tat starker ist, entfernt 
15 werden. 

Die Reihenfolge der Einschr&nkungen erfolgt typischerweise in 
der angegebenen Reihenfolge kann aber auch auf andere Weise 
erfolgen und fiihrt dann zum schraffiert dargestellten 
20 -eingeschrankten Suchgebiet S'. 

Indem der Empf angsstarke der betrachteten Antenne eine kleine 
Hysterese zugeschlagen wird, kann der Suchraum 
sicherheitshalber, wegen der Hysterese beim Handover, etwas 
25 vergroEert werden. 

In Figur 2 ist der Suchraum S der bedienenden Basisstation BS 
dargestellt, wobei beispielhaft eine Rasterzelle Rl mit wenig 
zum jeweiligen Suchraum gehorigen Nachbarrasterzellen und 

30 eine Rasterzelle R2 mit vielen zurn jeweiligen Suchraum 

gehorigen Nachbarrasterzellen vorhanden ist. Dariiber hinaus 
ist die Vergrofeerung V des Suchraumes durch die Hysterese 
sowie zwei Linien rx und Rx mit gleicher Rundlaufzeit 
zwischen der Mobilstation und der bedienenden Basisstation 

35 gezeigt. 



* 
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Der Suchraum kann dadurch geglattet werden, dass Inseln, die 
nicht mindestens ein Pixel mit der zum Einwahlen notigen 
Mindestempf angsstarke aufweisen, entfernt werden oder aber 
Rasterzellen Rl am Rand hinzugefugt werden, um die Latenz des 
5 Umschaltens zu einer Nachbarbasisstation zu berucksichtigen. 

Die Parameter sind dabei so zu wahlen, dass die Flache nicht 
zu klein ist, denn die Positionsabschatzung erfolgt nur 
innerhalb des jeweiligen Suchraums. Die Flache soli aber auch 
10 nicht zu groS sein, denn ein zu groSes Suchgebiet kann die 

Lokalisierung ungenau machen und erhoht zudem die Rechenzeit. 

Wenn die bedienende Basisstation mehrere Antennen bzw. 
Umsetzer besitzt, kann das erf indungsgemaSe Verfahren 

15 ebenfalls verwendet werden, indem als Ausgangspunkt fur die 
oben beschriebene Einschrankung das alle Pradiktionsrechtecke 
umfassende Gesamtgebiet S genommen wird und fiir jede 
Rasterzelle nur die Vorhersage derjenigen bedienenden 
Basisstation beriicksichtigt , die die grofite Empf angsstarke 

20 . liefert. 

Auf einfache Weise kann der Suchraum auch auf bestimmte 
Teilgebiete, bzw. StraSen, eingeschrankt werden, indem 
einfach uberfliissige Rasterzellen entfernt werden. 

25 

Zur Erhohung der Verarbeitungsgeschwindigkeit konnen dariiber 
hinaus die Rasterzellen hinsichtlich ihrer voraussichtlichen 
Riindlauf zeiten zwischen der Mobilstation und der bedienenden 
Basisstation sortiert werden. Aufgrund der Sortierung stellen 

30 die Rasterzellen bzw. Pixel und ihre aussortierten 

Informationen fur einen Bereich von moglichen Durchlauf zeiten 
ein geschlossenes Intervall dar. Somit konnen diese 
Informationen effizienter geladen und ausgewertet werden. Die 
voraussichtliche Rundlaufzeit setzt sich aus Verzogerungen 

35 innerhalb der Hardware und der Laufzeit des Signals von der 
bedienenden Antenne bis zur Mobilstation und zuruck zusammen. 
Durch die Luft breitet sich das Signal mit 
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Lichtgeschwindigkeit aus. Somit kann die theoretische 
Laufzeit des Signals von der bedienenden Basisstation zu 
einer Rasterzelle und zurrick berechnet werden, indem der 
Abstand der Rasterzelle von der bedienenden Basisstation 
5 durch die halbe Lichtgeschwindigkeit geteilt wird. Der Anteil 
der Rundlaufzeit innerhalb der Hardware hangt nicht von der 
bedienten Rasterzelle ab und kann aus den Hardwaredaten 
entrioirarien oder gemessen werden. 1st also ein 
Rundlaufzei tmes swert x gegeben kann der Suchraum auf 
10 diejenigen Pixel des Suchraums eingeschrankt werden, die 

innerhalb des von der Genauigkeit des Messwerts x bestiiranten 
Rundlaufzei tint ervall rx bis Rx liegen. 

Der Fall, dass eine Zelle von mehreren Antennen einer 
15 Basisstation bedient wird, kann dadurch gelost werden, dass 
die Rundlaufzei t fur diejenige Basisstation oder Antenne 
genommen wird, die die starkste Empf angsstarkevorhersage fur 
diese Rasterzelle hat. 

20 • Nach der erf indungsgemaSen Einschrankung des Suchraums 

erfolgt nun die eigentliche erf indungsgemafce hinsichtlich der 
Positionsgenauigkeit verbesserte Positionsschatzung. 

Fur einen Funkmessdatensatz m werden die relevanten 
25 Rasterzellen bzw. Pixel im Suchraum bestimmt und fur jede 
relevante Rasterzelle mit der Nummer cp eine Bewertung dp(m) 

gebildet, die den Unterschied der Messwerte im Datensatz m 
und ihrer Vorhersage im Pixel p misst. Hierzu werden fur die 
Aufwarts- -und Abwartsstrecke (Up- und Downlink) , i=ul und 
30 i=dl, und fur jedes Element in einer Nachbarschaf tsliste der 
bedienenden Zelle, i=0, . • .n-1, der Unterschied zwischen dem 
Beobachtungswert und dem Vorhersagewert 6i gebildet, wobei n 
die Anzahl der fur die Mobilstation relevanten 
Nachbarbasisstationen darstellt. 

35 

Falls die Sendeleistung eines Beobachtungswertes variabel ist 
wird die Differenz zwischen der aktuellen Sendeleistung und 
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der Sendeleistung, die den Vorhersagen zugrunde liegt, zum 
Unterschied addiert. Falls der Beobachtungswert durch eine 
bestimmte Begrenzung abgeschnitten wurde, wird der ermittelte 
Unterschied ebenfalls durch eine Begrenzung abgeschnitten. 
5 Falls ein Feldstar kernes swert nicht zur Recheneinheit 

iibertragen wurde, weil er zu klein war, so karm man eine 
obere Schranke fur diesen Messwert annehmen und gemafi des 
vorigen Satzes die abgeschnittene Differenz berucksichtigen . 

10 Die Bewertung dp(m) erfolgt dann zum Beispiel nach folgender 



15 Der zweite Term mit dem Mittelwert der Differenzen wird 
entfernt, um eine Unabhangigkeit von der Antenne der 
Mobilstation zu erhalten. Der zweite Term kann auch mit einem 
Faktor multipliziert oder auf ein realistisches 
* An tennenvers t&rkungs interval 1 eingeschrankt werden. 



Damit mehrere Funkmessdatensatze in Beziehung gesetzt werden 

konnen, obwohl sich die Mobilstation MS zwischen zwei 

gemeldeten Datensatzen bewegen kann, erfolgt eine sogenannte 

"dynamische Programmierung" . Um dies naher zu erlautern ist 

25 in Figur 3 eine Rasterzelle p zusammen mit den unmittelbaren 
Nachbarrasterzellen P1...P4 gezeigt, die eine gemeinsame 

Kante mit der Rasterzelle p aufweisen. Die Rasterzelle p 
erhielt fur den ersten Funkmessdatensatz die Bewertung 100, 
die Rasterzelle pi die Bewertung 220, die Rasterzelle P2 die 
30 Bewertung 319, die Rasterzelle P3 die Bewertung unendlich und 
die Rasterzelle P4 die niedrigste Bewertung = 90, also die 

beste Ubereinstimmung zwischen der gemessenen Empf angsstarke 
und der vorhergesagten Empf angsstarke. Fur einen zwei ten 
Funkmessdatensatz sind in der Rasterzelle p die Bewertung = 
35 . 5, in der Rasterzelle die Bewertung 20, in der Rasterzelle 
P2 die Bewertung 75, in der Rasterzelle P3 die Bewertung 0 



Formel : 




20 
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und in der Rasterzelle P4 die Bewertung 200 eingetragen. Aus 
den Ras^erzellen p, p^. . .P4 wird nun das Minimum der 

Bewertungen des vorhergehenden Berichts, also die Bewertung 
90, zur Bewertung des aktuellen Berichts fur die Rasterzelle 
5 p hinzuaddiert, wobei die resultierende Bewertung 90+5=95 
entsteht. Die neue Bewertung dient dann als Grundlage zur 
Berucksichtigung eines eventuell vorhandenen dritten Berichts 
usw. bis alle Berichte zusammen schliefilich in einer 
Gesamtbewertung beriicksichtigt sind. 

10 

Neben den unmittelbaren Nachbarrasterzellen sind auch bspw. 
die iibernachsten Nachbarrasterzellen oder Nachbarzellen 
innerhalb eines bestimmten Radius um die jeweilige 
Rasterzelle denkbar. 

15 

Das Ergebnis der sogenannten dynamischen Programmierung ist 
fur jedes in Frage kommende Pixel fur den letzten 
Funkmessdatensatz die minimale Summe der Bewertungen der 
einzelnen Berichte entlang eines Pfades, der auf benachbarte 
2 0 . Pixel eingeschrankt ist. 

Wenn mo, . . -m^! die k>l vorhandenen Funkmessdatensatze 
darstellen, so wird zunachst mit dem ersten Datensatz mg 
initialisiert indem fur alle Pixel p der Unterschied d p (m 0 ) 
•25 und als Gesamtbewertung Dq(P) abgespeichert wird. Danach 
werden der Reihe nach die Punktmessdatensatze m^ ftir 
i=l,...k-l ausgewertet. Dazu wird fur jedes Pixel p zunachst 

das Minimum des vorherigen Summenunterschieds bzw. der 
Gesamtbewertung D-j^fq) fur alle Nachbarpixel q des Pixels p 
30 gebildet und zu diesem Wert d p (mjj addiert und als neue 
Gesamtbewertung Di (p) gespeichert. 

Werden bei diesem Verfahren die Funkmessdatensatze ruckwarts 
durchlaufen, so wird eine Gesamtbewertung fur die Position 
35 der Mobilstation beim ersten Funkmessbericht erzeugt. Durch 
Addition der Gesamtbewertungen eines vorderen Teils der 
Funkmessdatensatze und des ruckwarts durchlauf enen hinteren 
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Teils kann entsprechend eine Gesamtbewertung eines der 
mittler.en Funkmessdatensatze gebildet werden. 

In einer vorteilhaf ten Ausgestaltung des erf indungsgemaSen 
Verfahrens werden fur jede Raster zelle die vorhergesagten 
Empfangsstarken der beobachteten Stationen und auSerdem die 
Nummern der Nachbarrasterzellen abgespeichert . Dadurch kann 
die Bewertung eines Funkmessdatensatzes und der dynamische 
Programmierschritt schneller erfolgen. 

In einer weiteren vorteilhaf ten Ausgestaltung des 
erf indungsgemaSen Verfahrens werden nicht alle, sondern nur 
die fur einen Messdatensatz relevanten Pixel betrachtet, zum 
Beispiel nur diejenigen Pixel der bedienenden Mobilfunkzelle, 
fur die die erwartete Rundlaufzeit im Bereich der im Bericht 
enthaltenen gemessenen Rundlaufzeit TAi liegt. Im Falle einer 
vorhergehenden Sortierung gemaJS den erwarteten Rundlauf zeiten 
und einer Vorberechnung des ersten und letzten Pixels fur das 
Intervall zwischen den Rundlaufzeit en r(TAi) und R(TAi) ist 
. es besonders einfach, diese Einschrankung einzufiihren. Hier 
kann durch einen einfachen Vergleich von Pixelnuinmern leicht 
festgestellt werden, ob ein Pixel fur einen Messdatensatz 
relevant ist oder nicht. 

25 Falls beispielsweise durch fehlen zu vieler Berichte, sehr 
schnelle Positionsveranderungen oder fehlerhafter TA-Werte 
Inkonsistenzen auftreten, so besteht die Moglichkeit das 
Verfahren bei dem aktuellen Messdatensatz neu aufzusetzen. In 
Figur 4 ist hierzu ein Flussdiagramm gezeigt, aus dem 

30 hervorgeht, wie die Berichte nacheinander fur die 
nachf olgenden Verf ahrensschritte ausgewahlt bzw. 
inkonsistente Berichte zu einem Neuaufsetzen der 
Berichtsfolge fiihren. Hierbei wird deutlich, dass in den 
Schritten 1...3 eine Initialisierung mit einem Bericht, im 

35 Schritt 4 eine iiberprufung, ob es bereits der letzte Bericht 
ist, in den Schritten 5 und 6 ein Hochschalten auf den 
nachsten Bericht bzw. den nachsten zu verarbeitenden Bericht, 



10 
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im Schritt 7 eine Verarbeitung des jeweiligen Berichts, im 
Schritt eine Konsistenzprtifung und im Schritt 9 eine Bildung 
von Gewichten aus konsistenten Berichten erfolgt, wobei im 
Falle einer im Schritt 8 f estgestellten Inkonsistenz im 
5 Schritt 2 wiederum eine Initialisierung mit einem neuen 
Bericht erfolgt. 

Durch die dynamische Programmierung wird fur jedes als 

Position von dem der letzte Bericht stammt in Frage kommende 

10 Pixel p einen Gesamtunterschied bzw. eine Gesamtbewertung 
D k(P) gebildet. Aus dieser Gesamtbewertung wird nun fur die 

Rasterzelle p das Gewicht nach folgender Formel berechnet: 
li p := exp (f *D k (p) ) 

15 

Dabei ist f=-0, 5/ (kc 2 ) , wenn k die Anzahl der in der 
Berechnung von der Gesamtbewertung D] c (p) beriicksichtigten 

Messdatensatze ist und a ein Varianzparameter , der von der 
Starke der Feldstarkeschwankungen abhangt. 
20 .In einer alternativen Auspragung erhalten die Pixel mit der 
kleinsten Gesamtbewertung das Gewicht eins und alle anderen 
Pixel das Gewicht null. Dies entspricht der Wahl eines sehr 
stark negativen Faktors f im vorherigen Beispiel, und 
vermeidet dabei den Einsatz der Exponentialfunktion. 

25 

Wenn nun p die Menge aller fur den letzten Bericht in Frage 
kommenden Pixel darstellt und x p , y p die Koordinaten eines 

Pixel p e P sind, so berechnen sich die Koordinaten X und Y 
des geschatzten Auf enthaltsortes der Mobilstation wahrend der 
30 Aufnahme des letzten Messdatensatzes als 



35 
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Y:= 



Daruber hinaus kann optional zusatzlich die Ungenauigkeit 
durch Berechnung der Streukovarianzmatrix der gewichteten 
5 relevanten Pixel des letzten Funkmessdatensatzes abgeschatzt 
werden. Hierzu lasst sich ein Kreis Oder eine Ellipse mit 
minimaler Flache angeben, so dass eine gegebenen 
Wahrscheinlichkeit innerhalb dieser Flache zu sein erreicht 
wird. 

10 

Bezeichnet Y e ]0,100[ die Wahrscheinlichkeit in Prozent, mit 
der die echte Position innerhalb des Kreises mit dem Radius R 
urn den geschatzten Punkt mit den Koordination X, Y liegt, so 
wird R f olgendermaSen berechnet: 

15 

Zunachst werden die Streuungen A, B in den beiden Richtungen 
berechnet als 



V 



20 A:= ^ 6ph>Xp -X 2 



30 



B ,__ Sp6P^P y P y 2 



X P €P fA P 



25 Der geschatzte Fehlerradius zu einer vorgegebenen Konfidenz 
y, die hier in Prozent angegeben ist, wird dann durch 

folgende Formel berechnet: 



n , A + B 
R:= 



1-Y/100 



Alternativ hierzu wird in einem anderen Ausfiihrungsbei spiel 
der Erfindung eine Ellipse mit kleinster Flache zur Konfidenz 



4 
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11 

y dadurch bestimmt , dass zunachst zusatzlich zu A und B die 
Korrelation 

C:= pf p p 



XpeP^P 



berechnet wird und dann die Radien R und r sowie die 
Orientierung a der Ellipse als 



1 2C 
a = — arctarv 



2 B-A 

15 berechnet werden. Die Orientierung 180 cc /p ist die Richtung 
der Hauptachse in Grad, wobei Norden die Richtung 0 darstellt 
und im Uhrzeigersinn gezahlt wird und wobei die X-Koordinaten 
von Westen nach Osten und die Y-Koordinaten in Sud-Nord- 
Richtung verlaufen. 

20 

Natiirlich konnen die Werte X, Y, A, B und C bei einem 
Durchlauf durch die in Frage kommenden Pixel der Menge P 
gleichzeitig berechnet werden. 

25 ' In einer letzten Ausgestaltung der Erfindung sind die 

Rasterzellen dreidimensional und die Pixel haben zusatzlich 
eine Hohenkoordinate und es werden dann bei der dynamischen 
Programmierung typischerweise nicht vier sondern sechs 
Nachbarzellen betrachtet. Entsprechend wird aus dem 

30 Unsicherheitskreis eine Unsicherheitskugel und aus der 

Unsicherheitsellipse ein Unsicherheitsellipsoid, was bei der 
Lokalisierung in hohen Gebauden von besonderem Interesse sein 
kann. 
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Die eigentliche Positionsschatzung erfolgt vorteilhaf ter 
Weise nach einer vorhergehenden Einschrankung des Suchraumes 
S, kann aber selbstverstandlich auch ohne diese vorhergehende 
Einschrankung erfolgen. 
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Patentanspruche 

1. Verfahren zur Positionsschatzung einer Mobilstation (MS) 
in einem zellularen Mobilfunknetz, 

bei dem mindestens eine bedienende Basisstation (BS) 
vorhanden ist, 

bei dem ein Gesamtsuchraum in einzelne Positionsrasterzellen 
(p / pl / p2)) mit vorgegebenen Empf angstarken der Basisstationen 
unterteilt wird, 

bei dem in einer Recheneinheit (RE) der Gesamtsuchraum (S) in 
Basisstationen zugeordnete Suchraume (SO, SI, S2) aufgeteilt 
wird, 

bei dem die bedienende Basisstation festgestellt wird, 

bei dem durch die bedienende Basisstation der Gesamtsuchraum 

festgelegt wird, 

bei dem Berichte mit Empf angsstarken (RXLEV, RXLEVl, RXLEV2) 
mindestens einer Basisstation an der Position der 
Mobilstation und/oder der Mobilstation an mindestens einer 
Basisstation erfasst und an die Recheneinheit gemeldet 
. werden , 

bei dem in der Recheneinheit die Empf angsstarken der Berichte 
mit fur die einzelnen Positionsrasterzellen vorgegebenen 
Empfangsstarken des Suchraumes verglichen und daraus die 
wahrscheinlichste Position (X,Y) der Mobilstation ermittelt 
werden . 

2. Verfahren nach Anspruch 1, 

bei ein jeweiliger Suchraum derart gebildet wird, 
dass zunachst Raster zellen ermittelt werden, bei denen die 
Empfangsstarke mindestens einer Basisstation grofier gleich 
einer Mindestempf angsstarke ist und 

dass, zur Bildung eines jeweiligen Suchraumes fur die 
jeweilige Basisstation, alle Rasterzellen entfernt werden, 
bei denen Nachbarbasisstationen mit gleicher oder groSerer 
Prioritat und einer Empfangsstarke grower gleich einer 
Mindestempf angsstarke eine hohere Empfangsstarke aufweisen. 
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3 . Verf ahren nach Anspruch 1 oder 2 , 

bei dem eine Hysterese fur die Ubergabe zwischen 
Basisstationen durch eine Vergrofierung (V) des Suchraumes 
5 beriicksichtigt wird, wobei der Suchraum dadurch vergrofiert 
wird, dass zu der Empfangsstarke der jeweiligen Basisstation 
ein kleiner Hysteresewert hinzugerechnet wird. 

4. Verf ahren nach einem der AnsprCiche 1 bis 3, 

10 bei dem der jeweilige Suchraum noch zusatzlich derart 
geglattet wird, dass Rasterzellen (Rl) mit wenig zum 
jeweiligen Suchraum gehSrigen Nachbarrasterzellen beseitigt 
und Rasterzellen (R2) mit vielen zur jeweiligen Suchraum 
gehorigen Nachbarrasterzellen hinzugenommen werden. 

15 

5. Verf ahren nach einem der vorhergehenden Anspruche, 

bei dem die Rasterzellen des Suchraums zunachst einmalig nach 
vorgegebenen Rundlauf zeiten zwischen Mobilstation und 
bedienender Basisstation sortiert werden und der Suchraum bei 
20 .der Positionsschatzung durch ein Intervall moglicher 
Rundlauf zeiten (rx, Rx) in Abhangigkeit von in den 
Funkmessberichten vorkommenden Rundlauf zeitmesswerten weiter 
eingeschrankt wird, 

25 6. Verf ahren nach einem der vorhergehenden Anspruche, 

bei dem der Vergleich und die Positionsermittlung dadurch 
erfolgt, dass innerhalb des Suchraumes 

a) eine Bewertung d p (m) fur die jeweilige Rasterzelle (p) auf 
der Basis von Abweichungen 5i der Empf angsstarken der 

30 Basisstationen von den vorgegebenen Empf angsstarken 

ermittelt wird, 

b) eine Gesamtbewertung D k (p) fur die jeweilige Rasterzelle 
auf der Basis der Bewertungen von k Berichten fur die 
jeweilige Rasterzelle und Nachbarrasterzellen 

35 (pl,p2,p3,p4) gebildet wird, 

c) auf der Basis der Gesamtbewertung eine Gewichtung ]a p 

gebildet wird und 
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d) Koordinaten X und Y der geschatzten Position der 

Mobilstation durch Schwerpunktsermittlung der hiermit 
gewichteten Rasterkoordinaten x p und y p berechnet werden. 

5 7 . Ver f ahren nach Anspruch 6 , 

bei dem die Bewertung durch folgende Formel 



10 ermittelt wird, wobei die Summation uber die einem jeweiligen 
Bericht enthaltenen Empfangsstarken fur die Verbindungen i= 
ul,dl,0, l,...,n-l erfolgt und wobei n die Anzahl der in 
Betracht kommenden Nachbarbasisstationen darstellt. 

15 8. Verf ahren nach Anspruch 6 oder 7 

bei dem eine Gewichtung u P fur die jeweilige Rasterzelle auf 
der Basis einer Funktion exp(f*D k (p) ) gebildet wird, wobei f 
ein vorgebbarer Parameter ist. 

20 9. Verf ahren nach einem der Anspruche 6 bis 8 

bei dem die Gesamtbewertung dadurch gebildet wird, dass 
die Bewertung des aktuellen Berichts der jeweiligen 
Rasterzelle und das Minimum aus einer Gesamtbewertung des 
vorherigen Berichts der aktuellen Rasterzelle und den 

25 Nachbarrasterzellen addiert wird. 

10. Verf ahren nach Anspruch 9, 

bei dem bei einer Inkonsistenz des aktuellen Berichts im 
Zusammenhang mit den vorherigen Berichten ein 
30 Zwischenergebnis zur Bildung der Gesamtbewertung durch die 
Bewertung des aktuellen Berichts gebildet wird. 

11. Verf ahren nach einem der Anspruche 6 bis 10, 

bei dem Koordinaten X und Y der geschatzten Position der 
35 Mobilstation durch die Formeln 
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T .— ^ 

Ep.p^p 

5 

berechnet werden, wobei P die Menge aller fur den letzten 
Bericht in Frage kommenden Raster zellen ist und Xp, Y p die 

Koordinaten einer Raterzelle p in P. 

10 12. Verfahren nach einem der Anspriiche 6 bis 11, 

bei dem der mit Hilfe der Gewichtung ein Unsicherheitsgebiet 
ermittelt wird. 

13 . Verfahren nach Anspruch 12 , 
15 bei dem der Fehlerradius R zu einer vorgegebenen Konfidenz y 
durch die Formeln 

A _ Sp 6 P^P X P X 2 

20 B . £p^P y P _ Y a 

2^ P eP^P 



n , A+B 
R:= 



1-Y/100 



berechnet wird, wobei A und B Streuungen in den jeweiligen 
25 Richtungen sind. 

14. Verfahren nach 12, 

bei dem die Ellipse mit kleinster Flache zu einer vorgegebene 
Konfidenz y durch die Formeln 

30 
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17 



' Sp eP ^p 



5 c . = S De p jA P x p y p 



r = 



R = 



SpeP^P 


a+b-V(a- 


-Bf + 4C 2 


VT- 


Y 


|a+b+-J(a 


-B)F+4C 2 




-Y 



1 , 2C 
a = — arctarv 



2 B-A 



•berechnet wird, wobei A und B die Streuungen in den 
jeweiligen Richtungen, C die Korrelation, r und R die Radien 
15 und a die Orientierung ist. 

15. Verfahren zur Positionsschatzung einer Mobilstation (MS) 
in einem zellularen Mobilfunknetz , 

bei dem mindestens eine bedienende Basisstation (BS) und 
20 mindestens eine Nachbarbasisstation (NS1) vorhanden sind, 
bei dem ein geograf ischer Bereich in einzelne 
Positionsrasterzellen (p) unterteilt wird, 

bei dem Berichte mit Empf angsstarken (RXLEV, RXLEV1, RXLEV2) 
der Basisstationen an der Position des Mobilstation Oder der 
25 Mobilstation an mindestens einer Basisstation erfasst und an 
eine Recheneinheit (RE) gemeldet werden, 

bei dem die Recheneinheit die Empf angsstarken der Berichte 
mit fur die einzelnen Positionsrasterzellen vorgegebenen 
Empf angsstarken vergleicht und daraus die wahrscheinlichste 
30 Position der Mobilstation ermittelt, 
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10 



15 



20 



25 



30 



bei dem der Vergleich und die Positionsermittlung dadurch 
erfolgt, dass 

a) eine Bewertung d p (m) fur die jeweilige Rasterzelle auf der 
Basis der Abweichungen 5i der Empf angsstarken ennittelt 
wird, 

b) eine Gesamtbewertung Dk(P) fur die jeweilige Rasterzelle 
auf der Basis der Bewertungen der jeweiligen Rasterzelle 
(p) und von Nachbarrasterzellen (pl,p2 ,p3 ,p4) gebildet 
wird, 

c) auf der Basis der Gesamtbewertung eine Gewichtung ]i p 

gebildet wird und 

d) Koordinaten X und Y der geschatzten Position der 
Mobilstation durch Schwerpunktsermittlung der hiermit 



gewichteten Rasterkoordinaten x p und y p berechnet werden. 

16. Verfahren nach Anspruch 15, 

bei dem die Bewertung durch folgende Formel 



ermittelt wird, wobei die Summation uber die einem jeweiligen 
Bericht enthaltenen Empf angsstarken fur die Verbindungen i= 
ul,dl,0, l,...,n-l erfolgt und wobei n die Anzahl der in 
Betracht kommenden Nachbarbasisstationen darstellt. 

17. Verfahren nach Anspruch 15 oder 16 

bei dem eine Gewichtung u P fur die jeweilige Rasterzelle auf 
der Basis einer Funktion exp(f*D k (p)) gebildet wird, wobei f 
ein vorgebbarer Parameter ist. 

18. Verfahren nach Anspruch 15 bis 17, 

bei dem die Gesamtbewertung dadurch gebildet wird, dass 
die Bewertung des aktuellen Berichts der jeweiligen 
Rasterzelle und das Minimum aus einer Gesamtbewertung des 
vorherigen Berichts der aktuellen Rasterzelle und den 
Nachbarrasterzellen addiert wird. 
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19. Verfahren nach Anspruch 18, 

bei dem bei einer Inkonsistenz des aktuellen Berichts im 
Zusammenhang mit den vorherigen Berichten ein 
5 Zwischenergebnis zur Bildung der Gesamtbewertung durch die 
Bewertung des aktuellen Berichts gebildet wird. 

20. Verfahren nach einem der Anspriiche 15 bis 19 , 

bei dem Koordinaten X und Y der geschatzten Position der 
10 Mobilstation durch die Formeln 



15 



SpeP^P 



Y:= 



^psP^P 



berechnet werden, wobei P die Menge aller fur den letzten 
Bericht in Frage kommenden Rasterzellen ist und Xp, Y p die 

Koordinaten einer Raterzelle p in P. 

20 21. Verfahren nach Anspruch 15, 

bei dem der mit Hilfe der Gewichtung ein Unsicherheitsgebiet 
ermittelt wird. 

22. Verfahren nach Anspruch 21, 
25 bei dem der Fehlerradius R zu einer vorgegebenen Konfidenz y 
durch die Formeln 

30 B3= ^r pMpy ° -Y 2 

^peP^P 
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A+B 



1-Y/100 



berechnet wird, wobei A und B Streuungen in den jeweiligen 
Richtungen sind. 

5 

23. Verfahren nach Anspruch 21, 

bei dem die Ellipse mit kleinster Flache zu einer vorgegebene 
Konfidenz y durch die Formeln 

10 A:=S^--X 2 

□ ._ Xpsp^pyp V 2 

D .— — =5^—— — T 



15 



r _ A + B-^A-Bf^C 2 

7^y 



A + B + A /(A-B) 2 +4C 2 



1 2C 
20 a = — arctan- 



2 B-A 



berechnet wird, wobei A und B die Streuungen in den 
jeweiligen Richtungen, C die Korrelation, r und R die Radien 
und a die Orientierung ist. 

25 

24. Anordnung zur Positionsschatzung einer Mobilstation (MS) 
in einem zellularen Mobilfunknetz, 

bei der mindestens eine bedienende Basisstation (BS) und 
mindestens eine Nachbarbasisstation (NS1) vorhanden sind, 
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bei der ein Gesamtsuchraum in einzelne Positionsrasterzellen 
(P/P1/P2)) mit vorgegebenen Empf angstarken der Basisstationen 
unterteilt ist, 

bei der eine Recheneinheit (RE) derart vorhanden ist, dass 
5 der Gesamtsuchraum (S) in Basisstationen zugeordnete 
Suchraume (30,81,32) aufgeteilt wird, 

bei der die Recheneinheit derart vorhanden ist, dass mit 
Hilfe der bedienenden Basisstation der Gesamtsuchraum 
festgelegt wird, 

10 bei der eine Mobil station derart vorhanden ist, dass Berichte 
mit Empfangsstarken (RXLEV, RXLEVl, RXLEV2) mindestens einer 
Basisstationen an der Position der Mobilstation und/oder der 
Mobilstation an mindestens einer Basisstation erfasst und an 
die Recheneinheit gemeldet werden, 

15 bei der die Recheneinheit derart vorhanden ist, dass die 
Empfangsstarken der Berichte mit fur die einzelnen 
Positionsrasterzellen vorgegebenen Empfangsstarken des 
Suchraumes vergleicht und daraus die wahrscheinlichste 
Position (X,Y) der Mobilstation ermittelt werden. 

20 . 

25. Anordnung zur Positionsschatzung einer Mobilstation (MS) 
in einem zellularen Mobilf unknetz , 

bei der mindestens eine bedienende Basisstation (BS) und 
mindestens eine Nachbarbasisstation (NS1) vorhanden sind, 
25 bei der ein geograf ischer Bereich in einzelne 
Positionsrasterzellen (p) unterteilt ist, 

bei der eine Recheneinheit (RE) derart vorhanden ist, dass 
Berichte mit Empfangsstarken (RXLEV, RXLEVl, RXLEV2) der 
Basisstationen an der Position der Mobilstation oder der 
30 Mobilstation an mindestens einer Basisstation erfasst und an 
eine Recheneinheit (RE) gemeldet werden, 

bei der die Recheneinheit derart vorhanden ist, dass die 
Empfangsstarken der Berichte mit fur die einzelnen 
Positionsrasterzellen vorgegebenen Empfangsstarken verglichen 
35 und daraus die wahrscheinlichste Position der Mobilstation 
(X,Y) ermittelt wird, 
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bei der die Recheneinheit derart vorhanden ist, dass der 
Vergleich und die Positionsermittlung dadurch erfolgt, dass 

a) eine Bewertung dp(m) fur die jeweilige Rasterzelle auf der 
Basis einer Summe der quadratischen Abweichungen 6i 2 der 
Empf angsstarken ermittelt wird, 

b) eine Gesamtbewertung D k (p) fur die jeweilige Rasterzelle 
auf der Basis der Bewertungen der jeweiligen Rasterzelle 
(p) und von Nachbarrasterzellen (pl,p2 ,p3 ,p4) gebildet 
wird, 

eine Gewichtung u P fur die jeweilige gebildet wird und 

c) Koordinaten X und Y der geschatzten Position der 
Mobilstation durch Schwerpunktsermittlung der hiermit 
gewichteten Rasterkoordinaten x p und y p berechnet werden. 
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